//        009. 特殊的毕达哥拉斯三元数
//        毕达哥拉斯三元数是指一类三个自然数的集合，
//        其中 a<b<c 且 a^2 + b^2 = c^2
//        例如 3^2 + 4^2 = 5^2
//        仅存在一组毕达哥拉斯三元数使得 a+b+c=1000，求 abc。
//        答案：31875000

public class week009 {
    public static void main(String[] args) {
        int n = 1000;
        for (int i = 1, endi = n / 2; i < endi; ++i) {
            for (int j = i + 1, endj = (n - i + 1) / 2; j < endj; ++j) {
                int k = n - i - j;
                if (k <= j) break;
                if (i * i + j * j == k * k) {
                    System.out.println(i * j * k);
                    return;
                }
            }
        }
    }
}
